Trước đây, địa bàn phường 4 là một phần của các xã Hiệp Tân và Hiệp Ninh thuộc thị xã Tây Ninh.

Ngày 10 tháng 8 năm 2001, Chính phủ ban hành Nghị định số 46/2001/NĐ-CP[1], về việc mở rộng địa giới hành chính thị xã Tây Ninh. Theo đó, thành lập phường 4 trên cơ sở:

• Điều chỉnh 139 ha diện tích tự nhiên và 7.815 nhân khẩu của xã Hiệp Tân
• Điều chỉnh 49 ha diện tích tự nhiên và 3.408 nhân khẩu của xã Hiệp Ninh.

Phường 4 có 188 ha diện tích tự nhiên và 11.223 nhân khẩu.

Ngày 29 tháng 12 năm 2013, Chính phủ ban hành Nghị quyết số 135/NQ-CP[4], chuyển thị xã Tây Ninh thành thành phố Tây Ninh thuộc tỉnh Tây Ninh. Theo đó, Phường 4 trực thuộc thành phố Tây Ninh.